Randomized Algorithm and Its Application in Finding Minimum Circumscribed Circle 随机化算法及其在最小外接圆求解中的应用
The principles and methods of application in randomized algorithm designing are presented systematically. 系统地阐述了膨胀图在随机算法设计中的应用原理和方法。
Fast Randomized Algorithm for Community Detection in Large Networks 一种面向大型网络的快速随机化社区挖掘算法
The minimization method is a dynamic randomized algorithm, and applied to make random case distribution in clinical research. 最小化法是一种动态随机算法,用于在临床研究中进行病例随机分配。
Alternatively, you may need to develop a new randomized algorithm to solve your problem. 或者,你可能需要开发一种新的随机算法解决你的问题。
Improvement of Randomized Error Recovery Algorithm for Reliable Multicast 可靠组播中随机化错误恢复算法的改进
Randomized algorithm is widely used in combinatorial optimization. Las Vegas algorithm and Monte Carlo algorithm are two important types of randomized algorithm. 随机算法在组合优化问题中具有广泛的应用,LasVegas算法和MonteCarlo算法是主要的两类随机算法。
The proposed algorithm incorporates the thoughts of heuristic algorithm, randomized algorithm and local optimization. 这种算法结合了启发式算法和随机化算法以及局部寻优的思想。
Randomized approximation algorithm for weighted set cover problem 带权集合覆盖问题的一种随机近似算法
In the paper, a randomized algorithm based on the technique of semidefinite relaxation for the problem was presented firstly. 本文首次给箱覆盖问题的半定松驰算法。
In this paper, a randomized searching algorithm based on floating genetic algorithm operator mechanism is investigated. 本文给出一种基于浮点操作的具有遗传算法机制的迭代启发式随机搜索算法。
Improved randomized algorithm for circle detection 一种改进的随机圆检测算法
In this paper, an efficient randomized algorithm ( RED) for detecting ellipses is presented, which is not based on the Hough transform ( HT). 本文提出一种高效随机的椭圆检测算法(RED)。
Accordingly, a randomized QoS routing algorithm with inaccurate link state information based on improved Bellman-Ford algorithm, Random_Link_S0N0, is proposed. In this algorithm, randomization method is used to balance network load and improve its performance. 本文提出了一种在非精确网络状态信息下基于改进的Bellman-Ford算法的随机QoS路由算法RandomlinkS0N0,该算法采用随机策略来平衡网络负载和改善网络性能。
Improvement of KARP-RABIN Randomized Strings-matching Algorithm 对KARP-RABIN串匹配随机算法的新改进
The randomized algorithm on rearranging the order of S boxes is given. 最后给出了重排S-盒的随机化算法。
Randomized Approximation Algorithm for MAX-CNF 求解MAX-CNF问题的一种随机近似算法
On a Randomized Local Search Algorithm for Speaker Recognition 说话人识别中随机局部搜索算法的研究
This paper studies a randomized local search algorithm for vector quantization. 本文在基于矢量量化的说话人识别中研究了一种随机局部搜索的聚类算法。
A Randomized Algorithm for Searching Primitive Root Modulo n 模n的原根快速查找算法
In this paper, we propose a randomized source routing algorithm based on QoS. With inaccurate link information, the algorithm has these properties: high ratio of request acceptance and balance network load. 本文提出了一种基于QoS的随机源选路由算法,该算法在网络链路状态信息非精确时具有平衡网络负载和高请求接受率的良好性能。
A Single Axis Randomized Expanding Algorithm for the Large Angle Slew Planning of Autonomous Spacecraft 基于单轴随机扩展算法的自主探测器大角度机动规划
Ellipse fitting is a common problem in the computer vision field. We discuss the Theil Sen estimator and the Repeated Median ( RM) estimator, and combine the two methods to form a randomized algorithm. The randomized algorithm is robust enough and easy to implement. 针对计算机视觉领域中常见的椭圆拟合问题,本文讨论TheilSen、RepeatedMedian方法,并结合两种方法提出一种计算量小、易于实现的随机化拟合方法。
Johnson's algorithm is a known randomized approximation algorithm for combinatorial problems including MAX-CNF problem. 已有的Johnson算法是求解组合问题的一种随机近似算法,可以用于求解MAX-CNF问题。
Because traditional QoS routing algorithms ignore the trade-off and total performances, this thesis proposes a QoS randomized routing algorithm. 针对传统QoS路由算法忽视了网络负载平衡和整体性能,本文提出一种随机QoS路由算法。
Then, we adopt a randomized ellipse detection algorithm based on the least square approach to detect polyps in the binary image. 接着用一种基于最小二乘法的随机化椭圆检测方法在二值边界图像中进行椭圆检测。
In the surface subdivision, geologic data is subdivided into triangle meshes by randomized incremental algorithm. 在曲面剖分阶段,采用随机增量式网格剖分算法将原有离散点集合剖分成三角网格。
Local recovery used multicast to send retransmission request, and used the randomized back-off algorithm to reduce repeat messages. 在本地恢复中,利用组播发送重传请求,利用随机后退算法减少重复报文。
Ac-cording to the necessary and sufficient condition, We develop the framework of convert-ing the randomized algorithm directly into the randomized truthful mechanism. 根据该充分必要条件,我们给出了随机算法直接转化为随机诚实机制的框架。
In order to deal with the fractional solution of the relaxed integer linear programming, randomized rounding algorithm is used. 利用随机取整算法处理整数线性规划松弛整数约束后得到分数解的情况,并从理论上证明了该算法能够以较高的概率提供接近最优解的次优解。